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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (currently amended): A method of determining data routing paths in a 

communication network including a multiplicity of nodes-(Nft), ¥>4riefe-the method is 
oharact e riz e d in that it includ e s the following st e ps comprising : 

a) ensuring that at least a portion of said multiplicity of nodes (Nn) are connected, 

b) for said nodes of said portion, calculating possible paths (F*)-between a departure node 
(Ns>-and an arrival node (Nt), allowing for at least two chosen criteria, and then deducing an 
ideal solution (Z(fl)) from performances (Z(r*)) of said possible paths (f*)-based on said criteria, 

c) assigning each possible path (F*)-a value of interest (y(f))-allowing for said ideal 
solution (Z(fl)) , and then classifying said possible paths allowing for their respective values of 
interest, and 

d) selecting from said classified possible paths fee -aset of k best classified paths, in order 
to route data via one of said k paths. 

2. (currently amended): A method according to claim 1, characterized in that step a) 
begins by determining from said multiplicity of nodes (Nn) all the pairs of nodes that can 
establish between them an oriented link each supporting at least one chosen local constraint, after 
which it is ensured that all the nodes of said pairs are connected. 
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3. (currently amended): A method according to claim 1 , characterized in that at the 
end of step b) there are retained from said possible paths (r^those that each satisfy at least one 
chosen global constraint so that in step c) values of interest (U(r)) are assigned to said retained 
possible paths-(i^. 

4. (currently amended): A method according to claim 1, characterized in that at least 
one of said criteria is of the-a.non-additive type. 

5. (original): A method according to claim 4, characterized in that step b) integrates 
a trace storing a route corresponding to a partial path, in order to detect and prevent cycles in the 
paths under construction. 

6. (currently amended): A method according to claim 5, characterized in that in step 
b), during the procedure of eliminating said partial paths, there are retained solutions that are 
[["]]weakly non-dominated[["]] on the non-additive criterion. 

7. (currently amended): A method according to claim 1, characterized in that 
connectivity is verified by a mechanism of propagation from the departure node (Ns)-to all the 
other nodes (Nn) of said multiplicity of nodes, so that each node (Nn) is visited. 

8. (currently amended): A method according to claim 1, characterized in that in step 
b) representative values (Z(r)) of its -said possible paths [["UperformanceffH are determined for 
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each path with respect to each of said chosen criteria and a path (F)-for which said performance 
values (Z(r)) are [["]]non-dominated[["]] is qualified as a possible path 

9. (currently amended): A method according to claim 8, characterized in that in step 

b) Ae-a.best performance value (S*^(r))-observed over said possible paths, referred to as #ie-an 
[["]]optimum value[["]], is determined for each criterion and said ideal solution (Z(fl)) is then 
constructed in the form of a multiplet of components constituted of the various optimum values 
thus determined, 

10. (currently amended): A method according to claim 9, characterized in that in step 

c) said value of interest (y(F))-assigned to each possible path (r>-characterizes the greatest value 
of the components associated with the various chosen criteria of a weighted Tchebychev ftinction 
of differences between the performance of said each p ossible path (f*^and the corresponding 
optimum value of said ideal solution-(Z(fl)). 

1 1 . (currently amended): A method according to claim 1 0, characterized in that said 
k possible paths retained have the -aset of k lowest values of interes t (U(r)) . 

12. (currently amended): A method according to claim 2, characterized in that said 
local and/or global constraints are selected from a group comprising at least tiie-a.minimum 
bandwidth required, the maximum length of the path, the maximum duration of the path, at least 
one prohibited link, the maximum number of hops on the path, and a path color restriction. 
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1 3 . (currently amended): A method according to claim 1 , characterized in that said 
criteria are selected from a group comprising at least fee-an available bandwidth-{€3), the 
number of hops on fee-aj)ath-(G3), and the duration of the path-(G4). 

14. (currently amended): A method according to claim 1 3, characterized in that said 

chosen criteria used in step b) comprise the available bandwidth (G3) and the duration of the path 
can 

15. (currently amended): A method according to claim 14, characterized in that in 
step b) said criterion relating to the duration of the path (Gi) is impacted by a penalty. 

16. (currently amended): A method according to claim 15, characterized in that said 
penalty applies to the administration cost (€A) of the path. 

17. (original): A method according to claim 1, characterized in that said criteria are 
chosen as a function of the type of service required. 

1 8. (original): A method according to claim 1 , characterized in that said chosen 
criteria are weighted as a function of their importance in the light of management information. 

19. (original): A method according to claim 2, characterized in that said constraints 
and their associated values are chosen as a function of the quality of service required. 
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20. (currently amended): A device for determining data routing paths (D)-in a 
communication network including a multiplicity of nodes-(Nft), wbieh- wherein the device is 
charact e riz e d in that it includes processing means (M) adapted to , the processing means 
comprising : 

a) an ensuring module which ensures e aswe-that at least a portion of said multiplicity of 
nodes (Nn) are connected, 

b) a calculation module which, for said nodes of said portion, oaloulat e c alculates 
possible paths (F^between a departure node (Ns)-and an arrival node-(Nt), allowing for at least 
two chosen criteria, and then d e ducing deduces an ideal solution {Z(fl))-fi'om performances 
{Z(#))-of said possible paths {f*)-based on said criteria, 

c) an assignment module which assigns a ssign-each possible path {F*)-a value of interest 
(U(F))-allowing for said ideal solution-{Z(*t)), and then classifying classifies said possible paths 
allowing for their respective values of interest, and 

d) a selection module which selects s eleet-from said classified possible paths the -a set of 
k best classified paths, in order to route data via one of said k paths. 

21 . (currently amended): A device according to claim 20, characterized in that said 
processing means are adapt e d to begin bv d e termining further comprises: 

a determining module which determines from said multiplicity of nodes (Nn) all the pairs 
of nodes that can establish between them an oriented link each supporting at least one chosen 
local constraint, after which it is ensur e d t he ensuring module ensures t hat all the nodes of said 
pairs are connected. 
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22. (currently amended): A device according to claim 20, characterized in that said 
processing means ar e adapted to retain further comprises: 

a retaining module which retains from said possible paths (F*>-those that each satisfy at 
least one chosen global constraint so that values of interest (U(r)) are assigned to said retained 
possible paths-^F*^. 

23. (currently amended): A device according to claim 20, characterized in that at 
least one of said criteria is of the-a.non-additive type. 

24. (currently amended): A device according to claim 23, characterized in that said 
processing means (M) are adapt e d to int e grat e further comprises: 

an integration module which integrates into the computation of said possible paths (f*)-a 
trace storing a route corresponding to a partial path, in order to detect and prevent cycles in the 
paths imder construction. 

25. (currently amended): A device according to claim 24, characterized in that said 
processing means (M) ar e adapt e d to r e tain further comprises: 

a retaining module which retains solutions that are [["]]weakly non-dominated[["]] on the 
non-additive criterion during the procedure of eliminating said partial paths. 

26. (currently amended): A device according to claim 4-20, characterized in that said 
processing means (M) ar e adapt e d to v e rify further comprises: 
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a verification module which verifies connectivity by a mechanism of propagation from 
the departure node (Ns)-to all the other nodes (Nn) of said multiplicity of nodes, so that each 
node (Nn) is visited. 

27. (currently amended): A device according to claim 20, characterized in that said 
processing means (M) ar e adapted to d e t e rmin e further comprises: 

a determination module which determines representative values (Ztf^f ite -said possible 
paths [["]]performancef["1] for each path with respect to each of said chosen criteria and te 
qualify as a possibl e path (r*) qualifies a path (F)-for which said performance values (Z(r)) are 
[["]]non-dominated[["]] as a possible path . 

28. (currently amended): A device according to claim 27, characteriz e d in that said 
proc e ssing m e ans (M) or e adapted to det e rmin e the wherein the determination module further 
determines a best performance value (Z*(f))-observed over said possible paths, referred to as fee 
an [["]]optimum value[["]], for each criterion, and then to construct said ideal solution (Z(fl)) in 
the form of a multiple! of components constituted of the various optimum values thus 
determined. 

29. (currently amended): A device according to claim 28, characterized in that said 
processing means (M>-are adapted to assign to each possible path ti^thc value of interest (U(r)) 
that characterizes the greatest value of the components associated with the various chosen 
criteria of a weighted Tchebychev fimction of differences between the performance of said 
possible path (i^and the corresponding optimum value of said ideal solution (Z(5I)) . 
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30. (currently amended): A device according to claim 29, characterized in that said k 
possible paths ^^retained have fee -asetof k lov^est values of interest-{y{F)). 

3 1 . (currently amended): A device according to claim 21 , characterized in that said 
local and/or global constraints are selected from a group comprising at least the-a.minimum 
bandwidth required, the maximum length of the path, the number of hops on the path, at least 
one prohibited link, and a path color restriction. 

32. (currently amended): A device according to claim 20, characterized in that said 
criteria are selected from a group comprising at least the-an available bandwidth-(€3), the 
number of hops on the-apath-(G3), and the duration of the path-{G4^. 

33. (currently amended): A device according to claim 32, characterized in that said 
chosen criteria comprise the available bandwidth (C2) and the duration of the path (CI) . 

34. (currently amended): A device according to claim 33, characterized in that said 
processing means (M) or e adapt e d to impact further comprises: 

an impact module which impacts said criterion relating to the duration of the path (CI) by 
a penalty. 

35. (currently amended): A device according to claim 34, characterized in that said 
penalty applies to the administration cost (CA) of the path. 
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36. (original): A device according to claim 20, characterized in that said criteria are 
chosen as a function of the type of service required. 

37. (original): A device according to claim 20, characterized in that said chosen 
criteria are weighted as a function of their importance in the light of management information. 

38. (original): A device according to claim 2 1 , characterized in that said constraints 
and their associated values are chosen as a function of the quality of service required. 

39. (currently amended): Us e of th e m e thod according to claim 1 in IP 
oommunioation n e tworks The method of claim K wherein the communication netvyork is an IP 

communication network . 

40. (currently amended): Use of th e m e thod according to claim 1 with linlc stat e 
routing protocols supporting TE LSA traffic manag e m e n t The method of claim h wherein the 
method is implemented v^th link state routing protocols supporting TE-LSA traffic management . 
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